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Abstract. In this note we provide regularity conditions of closedness type which guarantee 
some surjectivity results concerning the sum of two maximal monotone operators by using rep- 
resentative functions. The first regularity condition we give guarantees the surjectivity of the 
monotone operator S{- +p) + T{-), where p a X and S and T are maximal monotone operators 
\^ ' on the reflexive Banach space X. Then, this is used to obtain sufficient conditions for the sur- 

O ■ jectivity of 5 + T and for the situation when belongs to the range of 5 + T. Several special 

(~| . cases are discussed, some of them delivering interesting byproducts. 



C^ 



% 



Keywords. Conjugate functions, sub differentials, representative functions, maximal mono- 
tone operators, surjectivity 



> ■ AMS mathematics subject classification. 47H05; 42A50; 90C25. 

(N 

1 Introduction 

f— ^ ' The recent developments in treating monotone operators by means of convex analysis brought 

interesting results for many problems involving monotone operators, like the maximal mono- 
tonicity of the sum of two maximal monotone operators (cf. [3l|5]), but not only (see [31IT2]). 
Other interesting problems treated in some recent articles like [3l[l3j deal with ranges of sums 
of maximal monotone operators, giving sufficient conditions that ensure that belongs to the 
range of a sum, respectively that such a sum is surjective. Problems like these arise in differ- 
ent applications in fields like inverse problems, Fenchel-Rockafellar and Singer- Toland duality 
schemes, Clarke-Ekeland least action principle (all in 0), variational inequalities (in [3lll0j). 
Schrodinger equations and others (cf. [Ij), while in papers like [9lll0j algorithms for determining 
where does the sum of two maximal monotone operators take the value are given. Surjectivity 
issues regarding maximal monotone operators are discussed also in recent works such as [7l[8 |lllj . 
In this paper we give, by using representative functions, conditions that characterize the fact 
that, for the maximal monotone operators S and T defined on the reflexive Banach space X and 
p & X, the monotone operator S{-+p)+T(-) is surjective. From this we deduce characterizations 
of the surjectivity of S" + T and of the situation when lies in the range of S* + T. As main 



*Research partially supported by DFG (German Research Foundation), project WA 922/1-3. 

^Faculty of Mathematics, Chemnitz University of Technology, D-09107 Chemnitz, Germany, e-mail: 
radu.bot@mathematik.tu-chemnitz.de. 

'"Faculty of Mathematics, Chemnitz University of Technology, D-09107 Chemnitz, Germany, e-mail: sorin- 
mihai.grad@mathematik.tu-chemnitz.de. 



results, we introduce weak closedness type regularity conditions that guarantee the validity of 
the mentioned results. An example to underline the fact these regularity conditions are indeed 
weaker than the interiority type ones considered in the literature is also provided. As special 
cases we consider situations where T is the normal cone of a nonempty closed convex set, 
respectively when S and T are subdifferentials of proper convex lower semicontinuous functions. 
In this way we rediscover several results from the literature, like the celebrated Rockafellar's 
surjectivity theorem and we moreover deliver weak regularity conditions for some results known 
so far only under stronger hypotheses involving generalized interiors. 

2 Preliminaries 

First we present some notions and results from convex analysis that are necessary in order to 
make the paper self-contained. Let the nontrivial separated locally convex topological space 
X and its continuous dual space X* . The dual of X* is said to be the bidual of X, being 
denoted by X** . If X is normed, it can be identified with a subspace of X** , and we denote 
the canonical image in X** of the element x (z X hy x, too. By {x*,x) we denote the value 
of the linear continuous functional x* € X* at x € X. Moreover, consider the duality product 
c : X X X* — > R, c{x,x*) = {x*,x). Denote the indicator function oi U (^ X hy 5u and its 
support function by ajj. 

For a function / : X — > M = M U {±00}, we denote its domain by dom/ = {x € X : f{x) < 
+00}. We call / proper if f{x) > —00 for all x G X and dom/ 7^ 0. The conjugate function of / 
is /* : X* -> M, f*{x*) = sup {(x*,x) - f{x) : x E X]. For x E X such that f{x) G M we define 
the (convex) subdijjerential of / at x by df{x) = {x* G X* : f{y) — /(x) > {x* ,y — x) Vy G X}. 
When /(x) ^ M we take by convention df{x) = 0. The subdifferential of the indicator function 
of a set [/ C X is said to be the normal cone of that set. Between a function and its conjugate 
there is Young's inequality /*(x*) + /(x) > (x*,x) for all x G X and all x* G X* , fulfilled as 
equality by a pair (x,x*) G X x X* if and only if x* G df{x). Denote also by cl/ : X ^ M 
the largest lower semicontinuous function everywhere less than or equal to /, i.e. the lower 
semicontinuous hull of /, and by co / : X — )■ M the largest convex function everywhere less than 
or equal to /, i.e. the convex hull of /. 

When f,g:X—^M are proper, we have the infimal convolution of / and g defined by 
fOg : X — )• M, f\I\g{a) = inf{/(x) + g{a — x) : x G X}. It is said to be exact at y G X when the 
infimum at a = y is attained, i.e. there exists x G X such that f'dg{y) = f{x) + g{y — x). When 
an infimum or a supremum is attained we write min, respectively max instead of inf and sup. 

The next result can be derived from the proofs of [6l Proposition 2.2 and Theorem 3.1]. 

Proposition 1. Consider on X* a locally convex topology giving X as its dual space. Let the 
proper, convex and lower semicontinuous functions f,g:X—^M satisfying dom / n dom 5 7^ 
and p* G X*. Then f*Og* is lower semicontinuous at p* and exact at p* if and only if 

inf [/(x) +5((x) - (p*,x)] = max {-/*(x*) -5'*(p* -X*)}. 

xGX x*£X* 

Remark 1. The continuity of any of / and g sX a, point of dom /PI dom 5 yields the fulfillment 
of the equivalent statements from Proposition 1. 



Let us recall some notions and results involving monotone operators. Further X is a Banach 
space equipped with the norm || • ||, while the norm on X* is || • ||*. 

A multifunction T : X ^ X* is called a monotone operator provided that for any x,y G X 
one has {y* — x* ,y — x) > whenever x* G Tx and y* € Ty. The domain of T is D(T) = {x G 
X : Tx 7^ 0}, while its range is R{T) = U{Tx : x € X}. T is called surjective if R{T) = X* . A 
monotone operator T : X ^ X* is called maximal when its graph G{T) = {{x, x*) : x (^ X,x* G 
Tx} is not properly included in the graph of any other monotone operator T' : X ^ X* . The 
subdifferential of a proper convex lower semicontinuous function on X is a typical example of a 
maximal monotone operator. 

To a maximal monotone operator T : X ^ X* one can attach the Fitzpatrick function 

ipT:XxX*^W, <fT{x,x*) = sup{{y*,x) + {x*,y)-{y*,y) : y* eTy}, 

which is proper convex and weak x weak* -lower semicontinuous, and the so-called Fitzpatrick 
family of representative functions 



Tt = {fr-XxX* 



fx is convex and strong x strong lower semicontinuous, 
c < fr, {x, X*) G G{T) ^ /t(x, x*) = (x, x*) 

The largest element of J-r is tpr = clj|.||x||-j|, co(c -|- 6q(x))- We also have ipT{x,x*) = {c + 
^GiT))*ix*,x) = tp^{x*,x) for ah (x,x*) eX x X*. For fr G J^t, denote hy fr : X x X* ^W 
the function defined as fT{x,x*) = frix, —x*), x G X, x* G X*. Note that /t is proper, convex 
and lower semicontinuous and /t(x,x*) > — (x*,x) and /y(x*,x) = /-^(x*,— x) for all x G X 
and all x* G X* . 

If / : X ^ M is a proper convex lower semicontinuous function, then the function (x, x*) i-^ 
/(x) + /*(x*) is a representative function of the maximal monotone operator df : X ^ X* and 
we call it the Fenchel representative function. If / is moreover sublinear, the only representative 
function associated to df is the Fenchel one, which coincides in this case with the Fitzpatrick 
function of df. Other maximal monotone operators having only one representative function, 
the Fenchel one, are the normal cones of nonempty closed convex sets. 

The following statement underlines the close connections between the maximal monotone 
operators and their representative functions. 

Proposition 2. Let T : X ^ X* be a maximal monotone operator. 

(i) ifT is the smallest element of the family Tt; 

(a) if fr £ ^T one has f^{x*,x) > (x*,x) for all (x,x*) G X x X* ; 

(Hi) if fr G Jt and (x,x*) G X x X* , (x,x*) G G{T) if and only i//r(x,x*) = (x*,x) and 
this is further equivalent to f^{x*,x) = (x*,x). 

3 Surjectivity results for the sum of two maxiraal monotone 
operators 

In this main section we deal with the surjectivity results announced in the introduction. Let 
X be further a reflexive Banach space and S and T be two maximal monotone operators de- 
fined on X. The first main statement of this note follows, after an observation needed in its proof. 



Remark 2. Let p £ X and p* G X*. Then p* G R{S{p + •) + T{-)) if and only if 
{p,p*) e G(5) - G{-T), where G(-r) = {(x, x*) G X x X* : (x, -x*) E G{T)}. 

Theorem 3. Let p £ X and p* € X* . The following statements are equivalent 

(i) p*eR{Sip + -)+Ti-)); 

(ii) 



V/s € Ts yfr G J^T one has dom/g fl (dom/r + (p,P*)) ^ and the function 
/^n(/^ + {{p* ,p), (•, •))) is lower semicontinuous at {p*,p) and exact at {p* ,p); 



[m] 



3fs G Ts 3/t G J't wii/i dom/5 n {domfT + ip,p*)) / such that the function 
/^n(/-^ + {{p*,p), (•, •))) is lower semicontinuous at {p*,p) and exact at {p*,p)- 



Proof. Note first that the assertion "(zi) =^ (Hi)" is immediate and one also has 

{fTi--Pr-P*)y = fT + {?*,■) + {;?)■ (1) 

"(zii) =^ (i)" Proposition 1 yields the equivalence of (Hi) to 

{fs + fT{--p,- -P*))*{p*,p) = min [/|(p* -u*,p-n) 

+/^K,n) + (/,n) + (n*,p)]. (2) 

Denoting by (n*,n) G X* x X the point where this minimum is attained, we obtain, via Propo- 
sition 2, 

{fs + fT{--P,--p*)TiP*,p) = f*siP*-^\p-u) + mu\u) + {p*,u) + {u*,p) 

> {p*-u*,p-u)-{u*,u) + {p*,u) + {u*,p) = {p\p). (3) 
But Proposition 2 yields for every x G X and x* G X* 

{fs + fri- -P, • -p*))(x,x*) > (x*,x) + (-(x* -p*),x -p) = {x*,p) + (p*,x) - {p*,p), 
thus (p*,p) > (x*,p) + {p*,x) - {fs + /t(- -p, • -p*))(x,x*). Consequently, 

{fs + fTi--Pr-p*)yiP*,p)<{p\p)- (4) 

Together with ([3]) this yields 

{fs + M- -p,- -p*)y{p*,p) = {p\p), 

and consequently the inequalities invoked to obtain ([3]) must be fulfilled as equalities. Therefore 

fsiP* -u*,p-u) = {p* -u*,p-u) and f^iu* ,u) = {-u* ,u). (5) 

Having these. Proposition 2 yields then p* — u* G ^(p — u) and n* G T{—u), followed by 
p* G S{p -u)+ T{-u), i.e. p* G RiSip +■)+ T{-)). 

"(i) => (ii)" Whenever /s G J^s', /r G J-r, (i) yields, via Remark 2, {p,p*) G dom/5— dom/^, 
i.e. dom/5 n (dom/r + {p*,p)) i^ 0. 



For every fs G Ts, fr G J^T, u & X and u* € X* we have /|(p* — u*,p — u) + f^{u*,u) + 
{{p*,p),{u,u*)) > {p* -u*,p-u) - {u*,u) + {p*,u) + {u*,p) = {p*,p), consequently, fgD[f^ + 
((p*;P)) (■) ■))) {p*jP) ^ {P* tP) Sind, since the function in the right-hand side is strongxstrong 
continuous its value at {p*,p) must be also smaller than cl(/|n(/^ + {{p*, p), {■,■)))) {p*,p)- 
But from [1 Theorem 7.6] we know, via (P), that one has cl {fsO{fT + ((p*,p), (•, •)))) = ifs + 
fT{-{p\p)+i-, •)))* and since (g]) always holds, it follows that cl {fsO{fT +{iP*,p), (•, ■)))){?*,?) < 
{p*,p)- Consequently, 

/^n(/^ + ((/,p), (., .))) {p*,p) > cl (/^n(/^ + {ip*,p), (, •))))(/, P) = {P*,P). (6) 

Since p* E R{S{p + •) + T{-)), there exist {u*,u) (£ X* x X fulfilling dS]). Then f^{p* - u*,p - 
u) + f^{u*,u) + {{p*,p),{u,u*)) = {p*,p), i.e. 

fsDif} + {ip*,p), (., •))) ip\p) = fsiP* -u\p-u) + m*,u) + {{p*,p), (n, u*)) = {p\p), 

therefore the exactness of the infimal convolution in (ii) is proven, while the lower semicontinuity 
follows via ([6]). D 

From Theorem 3 we obtain the following surjectivity result. 

Corollary 4. For p G X , one has R{S{p + •) + ^(O) — ■^* ^f '^''^^ ^^^V ^f 

\/p* G X* yfs G Ts V/t G Tt one has dom/s Pi (dom/r + {p,p*)) / and the function 
/^n(/|. + {{p*,p), (•, •))) is lower semicontinuous at {p*,p) and exact at {p*,p), 

and this is further equivalent to 

Vp* G X* 3fs G Ts 3fT G Tt with dom fs n {dom fr + ip,P*)) / such that the 
function fsO(f^ + {{p*,p), (•,•))) ** lower semicontinuous at {p* ,p) and exact at {p*,p)- 

Starting from Corollary 4 we are able to introduce a sufficient condition for the surjectivity 
of S{p + •) + 2^(') foi' a given p G X. 



Theorem 5. Let pGX. Then R{S{p + •) + T{-)) = X* if 
(RC) 



\/p* G X* 3fs G J5 3/t G Jt iwii/i dom/s n (dom/r + (p,p*)) / smc/i i/iai i/ie func- 
tion /^n(/^ + ((p*,p), (•, •))) is lower semicontinuous on X* x {p} and exact at {p*,p)- 



Next we characterize the surjectivity of S* + T via a condition involving representative func- 
tions. The first statement follows directly from Theorem 3, while the second one is a direct 
consequence. 

Theorem 6. Let p* G X* . The following statements are equivalent 

(i) p* G R{S + T); 

,... yfs G Fs V/t G Tt one has dom fs n (dom/^ + (0,p*)) / and the function 

fgC\(^f^ + (p*, •)) is lower semicontinuous at (p*,0) and exact at (p*,0); 



(iii) 



3fs G Ts ^fr £ J^T with domfs fl {dorafx + (0,p*)) ^ such that the function 
/^n(/^ + {p*, •)) is lower semicontinuous at (p*,0) and exact at (p*,0). 



Corollary 7. One has R{S + T) = X* if and only if 

Vp* G X* V/s G /"s V/t G Tt one has domfs n (dom/T + (0,p*)) / and the 
function /|n(/^ + {p*, •)) is lower semicontinuous at {p*,0) and exact at {p*,0), 

and this is further equivalent to 

Vp* G X* 3fs G Ts 3fT G Tt with domfs n (dom/T + (0,p*)) / suc/i i/iai i/ie 
function fg\I\yf^ + (p*r)) ^-^ lower semicontinuous at (p*,0) and exaci ai (p*,0). 

From Corollary 7 one can deduce a sufficient condition to have S + T surjective. 
Theorem 8. One has R{S + T) = X* if 

(RC) 



Vp* G X* 3fs G J"5 3/t G J"t w^/i dom/5 n (dom/T + (0,p*)) 7^ sitc/i that the 
function /^n(/y + {p* , •)) is lower semicontinuous on X* x {0} and exact at (p*,0). 



Remark 3. In the literature there were given other regularity conditions guaranteeing the 
surjectivity of S" + T, namely, for fixed fs G Ts and /t G Tt, 

- (cf. ta Corollary 2.7]) dom/r = X x X*, 

- (cf. [121 Theorem 30.2]) domfs - dom/T = X x X*, 

- (cf. da Corollary 4]) {0} x X* C sqri(dom/5 - dom/r), 

where sqri denotes the strong quasi relative interior of a given set, respectively. It is obvious 
that the first one implies the second, whose fulfillment yields the validity of the third condition. 
This one yields 

{fs + M;--p*)y{x*,0)= min [f*(x* - u* ,-u) + f}{u* ,u) + {p\u)] Vx*,p* G X*, 

u*GA*,m€A 

which is equivalent, when dom fs fl (dom /t + (0,p*)) 7^ (condition fulfilled in all the three reg- 
ularity conditions given above), to the fact that whenever p* G X* the function fg\I\(^f^-'r{p*, ■)) 
is lower semicontinuous at (x*,0) and exact at (x*,0) for all x* G X* . It is obvious that this 
implies (RC) and below we present a situation where (RC) holds, unlike the conditions cited 
from the literature for the surjectivity of S + T. 




= M and consider the operators 5, T : M ^ M defined by 

{0}, if 2; > 0, 

if 2; = 0, 
otherwise. 



( — 00,0], if 2; = 0, and Tx = -^ ^^ ,, .' xG 

' '1 otherwise. 



One notices easily that, considering the functions /, gf : M — )• M, / = (J[o,+oo) aiid g = (5|o}, which 
are proper, convex and lower-semicontinuous, we have S = df and T = dg, thus S and T are 

6 



maximal monotone. It is obvious that R{S + T) = M. The Fitzpatrick famihes of both S and T 
contain only their Fitzpatrick functions, because / and g are sublinear functions. We have 

, ,. r 0, ifx>0,x*<0, , , ,. r 0, ifx = 0, 

(Pq(x,x ) = s ,, . and ipT[x,x = < ,, 

[ +00, otherwise, [ +00, otherwise, 

therefore 

[ +00, otherwise, [ +00, otherwise. 

Then dom(/?5 — domc^r = M+ x M, where M+ = [0, +00), and it is obvious that {0} x M is 
not included in sqri(dom995 — domc^r) = (0, +0x0) x M. Consequently, the three conditions 
mentioned in Remark 3 fail in this situation. On the other hand, for p*,x,x* € M one has 

This function is lower semicontinuous on M x M_|_ and exact at all {x* ,x) € M x M+. Consequently, 
{RC) is valid in this case. 

Remark 4- Following Remark 1, when one of fs and Jt is continuous, (RC) is automatically 
fulfilled. It is known (see for instance \12\) that the domain of the Fitzpatrick function attached 
to the duality map 

J -.X ^X*, Jx = d-\\xf = |x* G X* : \\xf = \\x*\\l = (x*,x)|,x G X, 

which is a maximal monotone operator, is the whole product space X x X* . By |141 Theorem 
2.2.20] it follows that ifj is continuous, thus by Corollary 4 we obtain that S{p + •) + Ji') is 
surjective, whenever p (^ X. Thus we rediscover a property of the maximal monotone operators. 
Moreover, employing Corollary 7 one gets that S + J is surjective, rediscovering Rockafellar's 
classical surjectivity theorem for maximal monotone operators (cf. |12( Theorem 29.5]). 

The last results we derive from the main one are connected to the situation when lies in 
the range of S* + T. 

Corollary 9. One has € R{S + T) if and only if 

V/s S Ts yfr S J^T one has dom fs fl dom fr^^ and the function 
fgDf^ is lower semicontinuous at (0,0) and exact at (0,0), 

and this is further equivalent to 

3fs S Ts 3/t € Jt with dom fs fl dom /t 7^ such that the function 
fgOf^ is lower semicontinuous at (0,0) and exact at (0,0). 

From Corollary 9 one can deduce a sufficient condition to be sure that € R{S + T). 
Theorem 10. One has G R{S + T) if 



,^r-:;, 3/5 G Ts ^It S J'T with dom/5 n domfx 7^ such that the function 
fgOf^ is lower semicontinuous on X* x {0} and exact at (0,0). 

Remark 5. Other regularity conditions guaranteeing € R{S + T) were given in [3l Theorem 
4.5], (0, 0) G core(co(G(S')) — co(G(— r))), where core denotes the algebraic interior of a given set 
and CO its convex hull, and [13l Lemma 1], (0, 0) G sqri(dom /5 — dom fx), respectively. Following 
similar arguments to the ones in Remark 3 one can show that both yield the validity of (RC). 
Checking the situation from Example 1, we see that the condition involving sqri fails, while (RC) 
is fulfilled. As core(co(G(S')) - co(G(-r))) = int(]R+ x (-M+) - {0} x R) = (0, +00) x M does 
not contain (0,0), it is straightforward that (RC) is indeed weaker than both the mentioned 
conditions for G R{S + T) from the literature. 

Remark 6. One can notice via ([T|) that ([2]) can be rewritten when p* = and p = as 

inf [fs{x, X*) + /t(x, X*)] = max [ - /|(-n*, -u) - /^(n*, u)] , (7) 

i.e. there is strong duality for the convex optimization problem formulated above in the left- 
hand side of ([7]) and its Fenchel dual problem. When {u,u*) G X x X* is an optimal solution of 
the dual problem, i.e. the point where the maximum in the right-hand side of ^ is attained, 
one obtains u* G S{u) and —u* G T{u). Employing now Proposition 2 we obtain fs{u,u*) = 
fg{-u*, -u) = {u*,u) and fT{u,u*) = f^{u*,u) = -{u*,u), therefore 

fs{u, u*) + Mu, u*) = fsi-u*, -u) + mu*,u) = 0. 

Thus, the infimum in the left-hand side of d?]) is attained, i.e. the primal optimization problem 
given there has an optimal solution, too. As strong duality for it holds, we are now in the situ- 
ation called total duality (cf. [H Section 17]), which happens when the optimal objective values 
of the primal and dual coincide and both these problems have optimal solutions. Therefore we 
can conclude that for this kind of optimization problems when strong Fenchel duality holds the 
primal problem has an optimal solution, too. 

Remark 7. Given p e X and p* G X*, the function fgD[f^ + {{p*,p), (•, ■))) can be replaced 
in conditions {ii) — {Hi) from Theorem 3 with (/^ — ((p*,p), (•, ■)))n//^ without altering the 
statement. The other conditions considered above can be correspondingly rewritten, too. 

4 Applications 

4.1 When T is the normal cone of a closed convex set 

Let [/ C X be a nonempty closed convex set. Its normal cone Nu is a maximal monotone 
operator. Taking T = Nu, its only representative function is fNy{x,x*) = 5u{x) + aij{x*), 
(a;,a;*) G X x X* . From our main statements we obtain in this case the following results. 

Corollary 11. Let peX. Then R{S{p + ■) + Nu{-)) = X* if and only if 

Vp* G X* V/5 G J^s one has dom/5 n ([/ x doma-u + {p,p*)) ^ and the function 
{y*,y) ^ml^^_u,x-ex* [(/| - {{p*,p),{-,-))){y* - x*,y - x) + au{x*)] is lower 
semicontinuous at {p*,p) and the infimum within is attained when {y*,y) = ip*,p), 



and this is further equivalent to 

Vp* £ X* 3fs G Ts with dom/5 n ([/ x doma^u + iP,P*)) ¥" ^ ^^e function 
iy*,y) ^ uif^e-U,x*€X* [ifs- {{P*,P)A-r))){y* -x*,y-x) +au{x*)] is lower 
semicontinuous at {p*,p) and the infimum within is attained when {y*,y) = {p*,p)- 

Corollary 12. Let peX. Then R{S{p + •) + Nu{-)) = X* if 

\/p* € X* 3fs € Ts with dom/5 n (C/ x doma-u + {p,p*)) / the function 
(RCu) (y*,y) ^ infa;g_c/,a;'ex* [ifs - {(.P*^P)^(.-r))){y* - x*,y - x) + au{x*)] is lower 

semicontinuous on X* x {p} and the infimum. within is attained when {y*,y) = {p*,p)- 

Corollary 13. One has G R{S + Nu) if 

3fs € J-s with douifs Ci (U x dom a-u) 7^ such that the function 
(RCq) {y*,y) H- inixeuiifsi'^y ^ x)\I\au){y*)} is lower semicontinuous 

on X* X {0} and the infimum within is attained when {y*,y) = (0,0). 

Remark 8. A stronger than (RCq) regularity condition for E R{S + Nu), namely S 
core(co(D(5) —U)), was considered in [3l Corollary 5.7]. 

Not without importance is the question how can one equivalently characterize the surjectiv- 
ity of a maximal monotone operator via its representative functions. To proceed to answering 
it, take U = X. Then T = Nx, i.e. Tx = {0} for all x € X, and the Fenchel representative 
function of Nx is {x,x*) 1— )• 6xix) + (7x{x*) = 6o{x*). Then S + T = S and the surjectivity of 
S can be characterized, via Corollary 11, as follows. 

Corollary 14. One has R{S) = X* if and only if 

Vp* G X* V/s G Ts the function y* 1-^ -(/|(y*, ■))*{p*) is lower 
semicontinuous at p* and 3x G X such that p* £ {df^{p*, ■)){x), 

and this is further equivalent to 

\/p* e X* 3fs G -Fs the function y* t-^ -(/|(y*, •))*(P*) ^•^ lower 
semicontinuous at p* and 3x (z X such that p* G {dfg{p*, ■)){x). 

Proof. Corollary 11 asserts the equivalence of the surjectivity of the maximal monotone 
operator S to the lower semicontinuity at (p*,0) of the function {y*,y) 1— )• m.ix^x,x*£X* \{fs ~ 
{p* 1 ■))(y* ~ X* ,y + x) + cJx(x*)] concurring with the attainment of the infimum within when 
{y*,y) = (P*,0) for every p* e X*. 

Taking a closer look at this function, we note that it can be simplified to {y*,y) 1— > inf^^gx 
[fsiy^^y ~'r ^) ~ (P*^y + x)], which can be further reduced to y* i-)- -(/^(y*, •))*(P*)- 

For p* G X*, the attainment of the infimum from above when {y*,y) = {p* ,0) means actually 
the existence of x ^ X such that fs{p*,x) — {p*,x) = —{fsiP*^ ')) (P*)' which is nothing but 

P*e{df:,{p*,-)){x). D 

Remark 9. In [HI Corollary 2.2] it is said that S is surjective if doui{'^s) = X x X* . This 
result can be obtained as a consequence of Corollary 14, via Remark 1. 

Remark 10. Determining when G R{S) is important even beyond optimization. Via 
Corollary 14 we can provide the following sufficient condition for this 
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3fs S J^5■ the function y* i— ;• —{fsiy*^ ')) (0) is lower 
semicontinuous and 3x ^ X such that p* € (9/^(0, ■)){x). 

4.2 When S* and T are subdifferentials 

Let the proper convex lower semicontinuous functions f,g:X—^M. Take first T = dg and con- 
sider for it the Fenchel representative function. Then Corollary 4 yields the following statement. 

Corollary 15. Let peX. Then R{S{p + •) + dg{-)) = X* if and only if 

Vp* G X* \/fs € J's one has dom/5 fl (domgi x (— dom^i*) + (p,p*)) / and the function 
fg'C\{^g{—-) + g*{) + {{p* ,p), (•, •))) ^'5 lower semicontinuous at {p* ,p) and exact at {p* ,p), 

and this is further equivalent to 

Vp* G X* 3fs G J^s with dom/5 n (dom^f x (— dom^*) + {p,p*)) 7^ such that the function 
fg\I\[g{—-) + g*{-) + {{p*,p), (•, ■))) ^-5 lower semicontinuous at {p*,p) and exact at {p*,p)- 

The other statements in Section 3 can be particularized for this special case, too. However, 
we give here only a consequence of Theorem 10. 

Corollary 16. One has G R{S + dg) if 

3fs G Ts with dom/5 n (dom^f x (— douig*)) ^ such that the function 
fg\I\(^g{ — -) + g*{-)) is lower semicontinuous on X* x {0} and exact at (0,0). 

Remark 11. In [8l Proposition 2.9] it was proven that when g and g* are real- valued the 
monotone operator S{p+)+dg{-) is surjective whenever p G X. This statement can be rediscov- 
ered as a consequence of Corollary 15, too. Using [14' Proposition 2.1.6] one obtains that g and 
g* are continuous under the mentioned hypotheses. Then the Fenchel representative function of 
dg is continuous and (see Remark 1) this yields the fulfillment of the regularity condition from 
Corollary 15. Consequently, S{p + ■) + ^S'(') is surjective whenever p ^ X. 

Take now also S = df, to which we associate the Fenchel representative function, too. Let 
the function g : X ^ M, g{x) = g{—x). Corollary 4 yields the following result. 

Corollary 17. Let peX. If domfn {p + domg) / 0, then R{df{p + ■) + dg{-)) = X* if 
and only if 

Vp* G X* one has dom/* fl {p* — domg'*) 7^ 0, the function /□(^ + p*) 
is lower semicontinuous at p and exact at p and the function 
f*n\{g* + p) is lower semicontinuous at p* and exact at p* . 

Moreover, from Corollary 16 one can deduce the following statement. 

Corollary 18. One has G R{df + dg) i/ dom /n dom 5 7^ 0, dom/* n (- domg*) ^ and 

fdg is lower semicontinuous at and exact at and the 
function /*□(?* is lower semicontinuous and exact at 0. 

10 



References 

[1] H. Attouch, J.-B. Baillon, M. Thera (1994): Variational sum of monotone operators, Jour- 
nal of Convex Analysis 1(1), 1-29. 

[2] H. Attouch, M. Thera (1996): A general duality principle for the sum of two operators, 
Journal of Convex Analysis 3(1), 1-24. 

[3] J.M. Borwein (2006): Maximal monotonicity via convex analysis. Journal of Convex Anal- 
ysis 13(3-4), 561-586. 

[4] R.I. Bo^ (2010): Conjugate duality in convex optimization, Lecture Notes in Economics and 
Mathematical Systems 637, Springer- Verlag, Berlin. 

[5] R.I. Bot, S.-M. Grad, G. Wanka (2007): Weaker constraint qualifications in maximal mono- 
tonicity. Numerical Functional Analysis and Optimization 28(1-2), 27-41. 

[6] R.I. Bot, G. Wanka (2006): A weaker regularity condition for subdifferential calculus and 
Fenchel duality in infinite dimensional spaces, Nonlinear Analysis: Theory, Methods &: 
Applications 64(12), 2787-2804. 

[7] M. Marques Alves, B.F. Svaiter (2011): On the surjectivity properties of perturbations of 
maximal monotone operators in non-reflexive Banach spaces. Journal of Convex Analysis 
18(1). 

[8] J.-E. Martinez-Legaz (2008): Some generalizations of Rockafellar's surjectivity theorem. 
Pacific Journal of Optimization 4(3), 527-535. 

[9] A. Moudafi, M. Oliny (2003): Convergence of a splitting inertial proximal method for mono- 
tone operators. Journal of Computational and Applied Mathematics 155(2), 447-454. 

[10] A. Moudafi, M. Thera (1997): Finding a zero of the sum of two maximal monotone opera- 
tors. Journal of Optimization Theory and Applications 94(2), 425-448. 

[11] M. Rocco, J.-E. Martinez-Legaz (2011): On surjectivity results for maximal monotone op- 
erators of type (D), Journal of Convex Analysis 18(3). 

[12] S. Simons (2008): From Hahn-Banach to monotonicity. Lecture Notes in Mathematics 1693, 
Springer- Verlag, Berlin. 

[13] C. Zalinescu (2006): A new convexity property for monotone operators. Journal of Convex 
Analysis 13(3-4), 883-887. 

[14] C. Zalinescu (2002): Convex analysis in general vector spaces, World Scientific, Singapore. 



11 



